Representing interval orders by weighted bases: Some complexity results
نویسندگان
چکیده
منابع مشابه
Representing interval orders by weighted bases: Some complexity results
This paper is centered on the notion of interval order as a model for preferences. We introduce a family of representation languages for such orders, parameterized by a scale and an aggregation function. We show how interval orders can be represented by elements of those languages, called weighted bases. We identify the complexity of the main decision problems.
متن کاملThe Communication Complexity of Interval Orders
Faigle, U., R. Schrader and G. Turin, The communication complexity of interval orders, Discrete Applied Mathematics 40 (1992) 19-28. The communication complexity of interval orders is studied within the following model. Two players choose two elements x and y and want to determine whether x < y holds by exchanging as few bits of information as possible. It is shown that an optimal one-way proto...
متن کاملSome Results on Weighted Cumulative Entropy
Considering Rao et al. (2004) and Di Crescenzo and Longobardi (2009) studies, Misagh et al. (2011) proposed a weighted information which is based on the cumulative entropy called Weighted Cumulative Entropy (WCE). The above-mentioned model is a Shiftdependent Uncertainty Measure. In this paper, we examine some of the properties of WCE and obtain some bounds for that. In order to ...
متن کاملComputation of median orders: complexity results
Given a set of individual preferences defined on a same finite set of candidates, we consider the problem of aggregating them into a collective preference minimizing the number of disagreements with respect to the given set and verifying some structural properties like transitivity. We study the complexity of this problem when the individual preferences as well as the collective one must verify...
متن کاملAggregating Interval Orders by Propositional Optimization
Aggregating preferences for finding a consensus between several agents is an important issue in many fields, like economics, decision theory and artificial intelligence. In this paper we focus on the problem of aggregating interval orders which are special preference structures allowing the introduction of tresholds for the indifference relation. We propose to solve this problem by first transl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Social Sciences
سال: 2009
ISSN: 0165-4896
DOI: 10.1016/j.mathsocsci.2008.12.011